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APPENDIX A 

1 (Original) . A method for controlling the transmission of 
data packets through a network by controlling a 
Transmission Control Protocol (TCP) rate in a network 
device having a shared buffer with shared buffer space, the 
method comprising: 

organizing a forward data buffer into one or more 
queues that store at least one forward data 
packet ; 

calculating the network device' s advertised window 
size by implementing an integral control 
algorithm that uses information pertaining to the 
one or more queues; 

providing the network device's advertised window size 
to a TCP source; and 

calculating a dynamic buffer threshold based, at least 
in part, upon the sum of the queue sizes and the 
shared buffer space. 

2 (Original) . The method of claim 1 wherein the step of 
organizing a forward data buffer further comprises: 

organizing the forward data buffer into one or more 
queues with one queue per service class. 

3 (Original) . The method of claim 1 wherein the at least 
one forward data packet is stored according to its service 
class . 

4 (Original) . The method of claim 1 wherein the step of 
calculating a network device's advertised window size 
further comprises: 
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initializing a timer to a predetermined time interval 
At, and an iteration counter to a predetermined 
initial value n ; 

sampling a current queue size q^{n) during the 

predetermined time interval At; 
calculating a current error signal e-(n) based, at least 

in part, upon the current queue size q^in) ; 
calculating the network device's advertised window 

size W-(n) , based, at least in part, upon the 

current error signal e.(n) according to the 

equat ion : W-(n) = [W- + ae. {n)f^^ , where a , W^^ , 

and / are predetermined parameters; 
resetting the timer, upon expiration of the 

predetermined interval At; and 
iterating the iteration counter, upon expiration of 

the predetermined time interval At. 

5 (Original) . The method of claim 4 wherein the steps of 
calculating a current error signal e-(n) and calculating the 
network device's advertised window size further comprise: 

filtering the current error signal e-(n) according to 
the relation: e-(n) = (l-j3)e-(n-Y)-\-^-(n), where J3 is 
a predetermined parameter; and 
calculating the network device's advertised window 
size W-{n) , based, at least in part, upon the 
filtered current error signal e-(n) according to 

W-(n-])-\-ae^(n)\"^\ where a, 

^max ' ^min ' predetermined parameters . 
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6 (Original) . The method of claim 1 wherein the step of 
providing the network device's advertised window size to a 
TCP source further comprises: 

carrying information relating to the network device's 
advertised window size by returning TCP 
acknowledgements in a receiver's advertised 
window field. 

7 (Original) . The method of claim 1 wherein the step of 
providing the network device's advertised window size to a 
TCP source further comprises: 

updating a TCP receiver's advertised window size. 

8 (Original) . The method of claim 7 wherein the step of 
updating a TCP receiver's advertised window size further 
comprises : 

identifying whether a packet is an ACK packet, and, if 
not, putting the non-ACK packet in a reverse data 
buffer; 

determining a service class for the identified ACK 
packet ; 

reading the TCP receiver's advertised window size 
{RW^^^) and a checksum (RCHKSUM) from the 
identified ACK packet; 

determining whether the TCP receiver's advertised 
window size RWj^ec ' less than or equal to the 

calculated network device's advertised window 
size W-(n) and, if not setting a advertised window 
field in the identified ACK packet equal to the 
network device's advertised window size W^in) and 
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updating the checksum field for the identified 
ACK packet. 

9 (Original) . The method of claim 1 wherein the step of 
calculating a dynamic buffer threshold further comprises: 

initializing a timer to a predetermined time interval 
As and an iteration counter to a predetermined 
initial value n ; 
setting an initial dynamic buffer threshold T(0) equal 
to a gain constant y multiplied by a buffer size 
B and divided by a number of service classes K; 
sampling a current queue size ^.(n) during the 

predetermined time interval As* ; 
calculating a sum of the sampled current queue size 

K 

according to the equation: Q(n) = ^q.(n) ; 

determining whether the sum of the sampled current 
queue size is less than the product of the gain 
constant and the buffer size )B ; 

if so, updating the dynamic buffer threshold 

according to min{ 7(n - 1) H- AT, jfi} , where AT is a 

step size that controls the rate at which 
the dynamic buffer threshold changes; 
if not, updating the dynamic buffer threshold 

according to max{r(n-l)- Ar,r^„} , where 7^„ is 
a predetermined minimum size for the dynamic 
buffer threshold; 
resetting the timer, upon expiration of the 
predetermined interval As ; and 
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iterating the iteration counter, upon expiration of 
the predetermined time interval As . 

10 (Original) . The method of claim 9 wherein the step of 
calculating a sum of the sampled current queue size further 
comprises : 

filtering the sum of the sampled current queue size 
Q(n) according to the relation: 

Q(n)= (\-(p)Q(n-\) + (pQ(n) , wherein ^ is a 
predetermined parameter. 

11 (Original) . An apparatus for controlling the 
transmission of data packets through a network by 
controlling a Transmission Control Protocol (TCP) rate in a 
network device having a shared buffer with shared buffer 
space, the apparatus comprising: 

a forward data buffer, organized into one or more 
queues that store at least one forward data 
packet ; 

a network device's advertised window size calculation 
module that calculates a network device's 
advertised window size by implementing an 
integral control algorithm that uses information 
pertaining to the one or more queues; 

a feed back module that provides the network device's 
advertised window size to a TCP source; and 

a dynamic buffer threshold module that calculates a 
dynamic buffer threshold based, at least in part, 
upon the sum of the queue sizes and the shared 
buffer space. 
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12 (Original) . The apparatus of claim 11 wherein the 
network device's advertised window size calculation module 
further comprises: 

a timer, initially set to a predetermined time 
interval At, and an iteration counter initially 
set to a predetermined initial value n ; 

a current queue size sampler that samples a current 
queue size q.{n) during the predetermined time 

interval At; 

a current error signal calculation module that 
calculates a current error signal e-{n) based, at 
least in part, upon the current queue size ^.(n) ; 

a window size calculation module that calculates the 
network device's advertised window size W-(n) , 
based, at least in part, upon the current error 
signal e-(n) according to the equation: 

W^(n) = [M^(n-l) + as?.(rt)]||J^ , where a, W^^ , and , are 
predetermined parameters. 

13 (Original) . The apparatus of claim 12 wherein the 
current error signal calculation module further comprises: 

a filter module that filters the current error signal 
e-(n) according to the relation: 

e.(n)={l- ^e-{n-l) + J3e.(n) , where >^ is a predetermined 
parameter; and 

wherein the window size calculation module calculates 
the network device's advertised window size W-(n) , 
based, at least in part, upon the filtered 
current error signal according to the 
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equation: Wi(,n) = [w.in-l) + mi{n)f^ , where a, , 

"min 

and , are predetermined parameters . 

14 (Original) . The apparatus of claim 11 wherein the feed 
back module further comprises: 

an advertised window size updating module that updates 
a TCP receiver's advertised window size. 

15 (Original) . The apparatus of claim 14 wherein the 
advertised window size updating module further comprises: 

an ACK packet identification module that identifies 
whether a packet is an ACK packet, and, if not, 
puts the non-ACK packet in a reverse data buffer; 

an ACK packet classifier that determines a service 
class for the identified ACK packet; 

an advertised window size reader that reads a TCP 

receiver's advertised window size (RW^^^) and a 
checksum { RCHKSUM ) from the identified ACK 
packet ; 

a window size comparison module that determines 
whether the TCP receiver's advertised window size 
R^REc f is less than or equal to the calculated 
network device's advertised window size W.(n) and, 
if not sets an advertised window field in the 
identified ACK packet equal to the calculated 
network device's advertised window size W-(n) and 
updates the checksum field for the identified ACK 
packet . 

16 (Original) . The apparatus of claim 11 wherein the 
dynamic buffer threshold module further comprises: 
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a timer initially set to a predetermined time interval 

As and an iteration counter initially set to a 

predetermined initial value n ; 
a current queue size sampler that samples a current 

queue size ^/(w) during the predetermined time 

interval As ; 

a current queue size calculation module that 
calculates a sum of the sampled current queue 

K 

size according to the equation: Q{n)-^qi(n) , 

i=\ 

where ^ is a number of service classes; 

a dynamic buffer threshold determiner that determines 
whether the sum of the sampled current queue size 
is less than the product of a gain constant y and 
a buffer size B ; 

and an updating module that updates the dynamic buffer 
threshold if the sum of the sampled current queue 
size is less than the product of the gain 
constant y and the buffer size B , according to 

min[T(n-V)-\- AT,]B] , where AT is a step size that 

controls the rate at which the dynamic buffer 
threshold changes and if the sum of the sampled 
current queue size is not less than the product 
of a gain constant y and a buffer size B , 
updates the dynamic buffer threshold according to 

max{r(n-l)- Ar,7^j^} , where is a predetermined 

minimum size for the dynamic buffer threshold. 

17 (Original) . The apparatus of claim 16 wherein the 
current queue size calculation module further comprises: 
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a filter that filters the sum of the sampled current 
queue size Q(n) according to the relation: 

Q(n)~ (l-<p)Q(n-l)-h<pQ(n) , wherein ^ is a 
predetermined parameter. 

18 (Original) , An article of manufacture for controlling 
the transmission of data packets through a network by 
controlling a Transmission Control Protocol (TCP) rate in a 
network device having a shared buffer with shared buffer 
space, the article of manufacture comprising: 

at least one processor readable carrier; and 
instructions carried on the at least one carrier; 
wherein the instructions are configured to be readable 
from the at least one carrier by at least one processor and 
thereby cause the at least one processor to operate so as 
to : 

organize a forward data buffer into one or more queues 
that store at least one forward data packet; 

calculate a network device's advertised window size by 
implementing an integral control algorithm that 
uses information pertaining to the one or more 
queues ; 

provide the network device's advertised window size to 

a TCP source; and 
calculate a dynamic buffer threshold based, at least 

in part, upon the sum of the queue sizes and the 

shared buffer space. 

19 (Original) . The article of manufacture of claim 18 
wherein the instructions are configured to be readable from 
the at least one carrier by at least one processor and 
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thereby cause the at least one processor to operate so as 
to: 

organize the forward data buffer into one or more 
queues with one queue per service class. 

20 (Original) . The article of manufacture of claim 18 
wherein the instructions are configured to be readable from 
the at least one carrier by at least one processor and 
thereby cause the at least one processor to operate so as 
to : 

store the at least one forward data packet according 
to its service class. 

21 (Original) . The article of manufacture of claim 18 
wherein the instructions are configured to be readable from 
the at least one carrier by at least one processor and 
thereby cause the at least one processor to operate so as 
to: 

initialize a timer to a predetermined time interval 
At, and an iteration counter to a predetermined 
initial value n ; 

sample a current queue size ^,.(n) during the 

predetermined time interval At; 
calculate a current error signal e-(n) based, at least 

in part, upon the current queue size qi{n) ; 
calculate the network device's advertised window size 

W.{n) , based, at least in part, upon the current 

error signal e-{n) according to the equation: 

W^(n) = [w;(n-l) + a^,(n)];|;'^, where a, W^^ ^ and , are 
predetermined parameters; 
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reset the timer, upon expiration of the predetermined 

interval At; and 
iterate the iteration counter, upon expiration of the 

predetermined time interval At. 

22 (Original) . The article of manufacture of claim 21 
wherein the instructions are configured to be readable from 
the at least one carrier by at least one processor and 
thereby cause the at least one processor to operate so as 
to: 

filter the current error signal e-{n) according to the 
relation: e-{n)=(\- ^e-in-l)-^ ^.(n) , where ^ is a 
predetermined parameter; and 

calculate the network device's advertised window size 
W-in) , based, at least in part, upon the filtered 
current error signal e.{n) according to the 

equation: l^(n) = [w^(n-l) + 6^;.(n)r^ , where a, , 

and W^^ , are predetermined parameters . 

23 (Original) . The article of manufacture of claim 18 
wherein the instructions are configured to be readable from 
the at least one carrier by at least one processor and 
thereby cause the at least one processor to operate so as 
to: 

carry information relating to the network device's 
advertised window size by returning TCP 
acknowledgements in a receiver's advertised 
window field. 

24 (Original) . The article of manufacture of claim 18 
wherein the instructions are configured to be readable from 
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the at least one carrier by at least one processor and 
thereby cause the at least one processor to operate so as 
to: 

update a TCP receiver's advertised window size. 

25 (Original) . The article of . manufacture of claim 24 
wherein the instructions are configured to be readable from 
the at least one carrier by at least one processor and 
thereby cause the at least one processor to operate so as 
to : 

identify whether a packet is an ACK packet, and, if 
not, put the non-ACK packet in a reverse data 
buffer; 

determine a service class for the identified ACK 
packet ; 

read a TCP receiver's advertised window size (RW^^^) 

and a checksum [RCHKSUM) from the identified ACK 
packet ; 

determine whether the TCP receiver's advertised window 
size KWrec * less than or equal to the 

calculated network device's advertised window 
size W-{n) and, if not setting an advertised 
window field in the identified ACK packet equal 
to the calculated network device's advertised 
window size W.{n) and updating the checksum field 
for the identified ACK packet. 

26 (Original) . The article of manufacture of claim 18 
wherein the instructions are configured to be readable from 
the at least one carrier by at least one processor and 
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thereby cause the at least one processor to operate so as 
to: 

initialize a timer to a predetermined time interval Ay 
and an iteration counter to a predetermined 
initial value n ; 

set an initial dynamic buffer threshold T(0) equal to a 
gain constant y multiplied by a buffer size B 
and divided by a number of service classes K ; 

sample a current queue size ^/(«) during the 

predetermined time interval Ay ; 

calculate a sum of the sampled current queue size 

a: 

according to the equation: Q(n) = ^q.(n) ; 

i=\ 

determine whether the sum of the sampled current queue 
size is less than the product of the gain 
constant and the buffer size jB ; 

if so, updating the dynamic buffer threshold 

according to min{ T(n-l) + AT,)B} , where AT is a 

step size that controls the rate at which 
the dynamic buffer threshold changes; 
if not, updating the dynamic buffer threshold 

according to m2i\[T{n-l)~ AT,T^^] , where T^^ is 

a predetermined minimum size for the dynamic 
buffer thresholds- 
reset the timer, upon expiration of the predetermined 

interval Ay ; and 
iterate the iteration counter, upon expiration of the 
predetermined time interval Ay . 
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27 (Original) . The article of manufacture of claim 26 
wherein the instructions are configured to be readable from 
the at least one carrier by at least one processor and 
thereby cause the at least one processor to operate so as 
to : 

filter the sum of the sampled current queue size 
(2(n) according to the relation: 

Q (n)- (l~(p)Q(n-l)-\-^{n) , wherein ^ is a 
predetermined parameter. 

2 8 (Original) . A signal embodied in a carrier wave and 
representing sequences of instructions which, when executed 
by at least one processor, cause the at least one processor 
to control the transmission of data packets through a 
network by controlling a Transmission Control Protocol 
(TCP) rate in a network device having a shared buffer with 
shared buffer space, by performing the steps of: 

organizing a forward data buffer into one or more 

queues that store at least one forward data 

packet ; 

calculating a network device's advertised window size 
by implementing an integral control algorithm 
that uses information pertaining to the one or 
more queues ; 

providing the network device's advertised window size 

to a TCP source; and 
calculating a dynamic buffer threshold based, at least 

in part, upon the sum of queue sizes and the 

shared buffer space. 
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29 (Original) . The signal of claim 28 wherein the step of 
organizing a forward data buffer further comprises: 

organizing the forward data buffer into one or more 
queues with one queue per service class. 

30 (Original) . The signal of claim 28 wherein the at least 
one forward data packet is stored according to its service 
class . 

31 (Original) . The signal of claim 2 8 wherein the step of 
calculating a network device's advertised window size 
further comprises: 

initializing a timer to a predetermined time interval 
At, and an iteration counter to a predetermined 
initial value n ; 

sampling a current queue size during the 

predetermined time interval At ; 
calculating a current error signal e.(n) based, at least 

in part, upon the current queue size qXn) ; 
calculating the network device's advertised window 

size W^{n) , based, at least in part, upon the 

current error signal e^{n) according to the 

equation: ^{n)^\W•{n-\)'^ae,{n)YJ^ , where a , , 

"min 

and , are predetermined parameters; 
resetting the timer, upon expiration of the 

predetermined interval At; and 
iterating the iteration counter, upon expiration of 

the predetermined time interval At. 

32 (Original) . The signal of claim 31 wherein the steps of 
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calculating a filtered current error signal e-{n) and 
calculating the network device's advertised window size 
further comprise: 

filtering the current error signal e-(n) according to 
the relation: e-(n) =(l-y^e.(n-l) + yS?-(n) , where is 
a predetermined parameter; and 
calculating the network device's advertised window 
size W-(n) , based, at least in part, upon the 
filtered current error signal e-(n) according to 

the equat ion : W-(n) = [W- (n - 1) + ae. (n)Y^^ , where a , 

^max ' ^min / predetermined parameters . 

33 (Original) . The signal of claim 28 wherein the step of 
providing the network device's advertised window size to a 
TCP source further comprises: 

carrying information relating to the network device's 
advertised window size by returning TCP 
acknowledgements in a receiver's advertised 
window field. 

34 (Original) . The signal of claim 28 wherein the step of 
providing the network device ' s advertised window size to a 
TCP source further comprises: 

updating a TCP receiver's advertised window size. 

35 (Original) . The signal of claim 34 wherein the step of 
updating a TCP receiver's advertised window size further 
comprises : 

identifying whether a packet is an ACK packet, and, if 
not, putting the non-ACK packet in a reverse data 
buffer; 

22 
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determining a service class for the identified ACK 
packet ; 

reading a TCP receiver's advertised window size (RW^^^) 
and a checksum [RCHKSUM) from the identified ACK 
packet ; 

determining whether the TCP receiver's advertised 
window size RWrec ' less than or equal to the 

calculated network device's advertised window 
size W-{n) and, if not setting an advertised 
window field in the identified ACK packet equal 
to the calculated network device's advertised 
window size W-{n) and updating the checksum field 
for the identified ACK packet. 

36. (Original) The signal of claim 28 wherein the step of 
calculating a dynamic buffer threshold further comprises: 

initializing a timer to a predetermined time interval 
Ay and an iteration counter to a predetermined 
initial value n ; 
setting an initial dynamic buffer threshold r(0) equal 
to a gain constant y multiplied by a buffer size 
B and divided by a number of service classes K ; 
sampling a current queue size q^in) during the 

predetermined time interval As: ; 
calculating a sum of the sampled current queue size 

K 

according to the equation: = 

determining whether the sum of the sampled current 
queue size is less than the product of the gain 
constant and the buffer size ^ ; 
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if so, updating the dynamic buffer threshold 

according to min{ where Ar is a 

step size that controls the rate at which 
the dynamic buffer threshold changes; 
if not, updating the dynamic buffer threshold 

according to max{r(rt-l)- Ar,r^j^} , where is 

a predetermined minimum size for the dynamic 
buffer threshold; 
resetting the timer, upon expiration of the 

predetermined interval As ; and 
iterating the iteration counter, upon expiration of 
the predetermined time interval As . 

37 (Original) . The signal of claim 36 wherein the step of 
calculating a sum of the sampled current queue size further 
comprises : 

filtering the sum of the sampled current queue size 
Q(n) according to the relation: 

Q{n)={\-g))Q{n-\)^-(pQ{n) , wherein ^ is a 
predetermined parameter. 

38 (Original) . A computer data signal embodied in a carrier 
wave readable by a computing system and encoding a computer 
program of instructions for executing a computer process 
performing the method recited in claim 1. 
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